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(57) Abstract 

In the method described, coloured objects are represented by binarized colour histograms which are used for the segmentation of digital 
colour images. The binary values of the histograms correspond to the decision as to whether an image point belongs to a given segment 
of the object or not Model-based parametrizations of these histograms are preferred in order to carry out the segmentation efficiently. In 
particular, they enable the histograms to be adapted at reasonable cost to time-dependent changes in the Ulurnination conditions. 

(57) Zusammenfassung 

Farbige Objekte werden durch binarisierte Farbhistogramme repraSentiert, die zur Segmentation digitaler Farbbilder verwendet werden. 
Dabei entsprechen die binaren Werte der Farbhistogramme der Entscheidung dariiber, ob ein Bildpunkt zu einem gegebenen Objektsegment 
gehoren kann oder nicht. Modellbasierte Parametrisierungen dieser Farbhistogramme werden zur effizienten DurchfUhrung der Segmentation 
bevorzugt Sie ermSglichen insbesondere eine Adaption der Farbhistogramme an zeiuich veranderiicbe Beleuchtungsverhaltnisse mit 
vertretbarem Aurwand. 
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Verfahren zur Segmentation von digitalen Farbbildern 

5 Die Erfindung betrifft ein Verfahren zur Segmentation von 

digitalen Farbbildern auf der Grundlage von Farbhistogrammen. 
Das Interesse an der Farbbildverarbeitung ist in den letzten 
Jahren deutlich gestiegen. Diese Tatsache entspricht dem 
Wunsch, Farbe als zusatzliche Inf ormationsquelle nutzbar zu 

10 machen und wird unterstutzt durch eine deutlich gewachsene 
Rechnerleistung und neue Erkenntnisse auf dem Gebiet der 
Reflexionsmodelle (Shafer, S. A. Optical phenomena in compu- 
ter Vision, proceedings of the CSCSI-84, Canadian Society for 
Computational Studies of Intelligence, London, Ontario, 

15 Canada, May 1984), (Nayar, S. K., Ikeuchi, K., und Kanada, T. 
Surface Reflection: Physical and Geometrical Perspectives, 
PAMI 13,7 (July 1991), 611 - 634). Ein wichtiges und in 
vielen Bereichen der Farbbildverarbeitung eingesetztes Werk- 
zeug ist das sogenannte Farbhistogramm. In der Literatur sind 

20 verschiedene Anwendungen der Farbhistogramme zur Farbbildseg- 
mentierung (Celenk, M. A., Color Clustering Technique for 
Image Sementation, Computer Vision, Graphics and Image 
Processing 52 (1990), 145 - 170) zur Farbobj ekterkennung 
(Swain, M. J. und Ballard, D. H., Color Indexing. Internatio- 

25 nal Journal of Computer Vision 7 (1991), 11 - 32) sowie zur 
dreidimensionalen Rekonstruktion (Sato, Y . und Ikeuchi, K. , 
"Temporal-Color Space Analysis", Carnegie-Mellon-University, 
Technical Report No. CMU-CS-92-207, November 1992) beschrie- 
ben worden. Bei diesen bekannten Arbeiten werden lediglich 

30 die Hauptkomponenten der Objekthistogramme untersucht; dabei 
gehen verschiedene wichtige Informationen der Farbhistogramme 
wie Glanzlichter aber auch StSreinf lUsse wie Kamerarauschen 
und Ubersteuerung verloren. Die bekannten Formen der Anwen- 
dungen von Farbhistogrammen zur Objektsegmentation sind daher 

35 haufig nicht flexibel genug, urn unterschiedlichen Reflexions- 
eigenschaf ten und Beleuchtungsverhaitnissen bei der Gegenwart 
verschiedenartiger Objekte R^chnung zu tragen. 
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Der Erfindung liegt die Aufgabe zugrunde, ein Verfahren zur 
Segmentation von digitalen Farbbildern anzugeben, das flexi- 
bler ist als die bekannten Verfahren, besonders im Hinblick 
5 auf eine zutreffende Beschreibung unterschiedlichster Refle- 
xionseigenschaf ten von verschiedenartigen Objekten. 

Diese Aufgabe wird erf indungsgemaB durch ein Verfahren zur 
Segmentation von digitalen Farbbildern mit Merkmalen nach An- 

10 spruch 1 gelost. Bei dem erf indungsgemafcen Verfahren werden 
farbige Objekte durch binarisierte Farbhistogramme reprasen- 
tiert, und zur Segmentation digitaler Farbbilder verwendet. 
Dabei entsprechen die binaren Werte der Farbhistogramme einer 
Entscheidung darilber, ob ein Bildpunkt zu einem gegebenem Ob- 

15 jektsegment gehSren kann Oder nicht<. Modellbasierte Parame- 
trisierungen dieser Farbhistogramme werden zur effizienten 
DurchfUhrung der Segmentation bevorzugt. Sie erm5glichen 
insbesondere eine Adaption der Farbhistogramme an zeitlich 
veranderliche Beleuchtungsverhaltnisse mit vertretbarem 

20 Auf wand. 

Bei dem erf indungsgemafien Verfahren zur Segmentation von 
digitalen Farbbildern wird mindestens ein binarisiertes 
Farbhistogramm, welches die charakteristischen Farbeigen- 

25 schaften mindestens eines abgebildeten Objekts beschreibt, 

dazu verwendet, zu entscheiden, ob ein Bildpunkt eines in Ob- 
jektsegraente zu zerlegenden Farbbildes zu einem bestimmten 
Ob jektsegment gehort oder nicht, wobei geprUft wird, ob dem 
Farbwert dieses Bildpunktes ein Wert des zu diesem Objekt ge- 

30 hdrenden binarisierten Farbhistogramms zugeordnet ist, der 

auf die Zugehdrigkeit dieses Bildpunktes zu diesem Ob jektseg- 
ment hinweist. Bei einer bevorzugten Ausf Uhrungsf orm des 
erf indungsgemafien Verfahrens werden die binarisierten Farbhi- 
stogramme in Form einer binarwertigen Tabelle im Datenverar- 

35 beitungssystem gespeichert, welche jedem Farbwert, der zu ei- 
nem durch dieses Farbhistogramm charakterisierten Objekt 
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gehSrt, einen ersten binaren Wert und alien anderen Farbwer- 
ten den entgegengesetzten binaren Wert zuordnet. 

Alternativ hierzu werden bei einer zweiten bevorzugten Aus- 
5 fiihrungsform des erf indungsgemafien Verfahrens die Werte von 
binarisierten Farbhistogrammen durch Anwendung einer Schwell- 
wertoperation auf ein normalisiertes Farbhistogramm ermit- 
telt, wobei dieses normalisierte Farbhistogramm nicht in Form 
einer Wertetabelle sondern in Gestalt eines Satzes von Para- 
10 itietern einer parametrischen Funktion Oder eines Satzes von 

parametrischen Funktionen in dem Datenverarbeitungssystem ge- 
speichert wird. 

Bei einer Anwendung des erf indungsgemafcen Verfahrens auf 
15 zeitliche Folgen digitaler Bilder werden die Werte dieser Pa- 
rameter schrittweise an eine sich zeitlich verandernde 
Beleuchtungssituation angepafit. Vorzugsweise aber nicht 
zwangsiaufig werden im Zusammenhang mit den erf indungsgemaBen 
Verfahren dreidimensionale Farbhistogramme/ z. B. im soge- 
20 nannten RGB-Raum verwendet . 

Vorteilhafte Weiterbildungen der Erfindung ergeben sich aus 
den UnteransprUchen. 

25 Im folgenden wird die Erfindung anhand bevorzugter AusfUh- 
rungsbeispiele naher beschrieben. Die Farbe eines Objektes, 
die mit einer Farbkamera aufgenommen wird/ ist abhangig von 
zahlreichen Einf lufcgr5Jien, wie z. B. dem Spektrum der Licht- 
quelle, der Geometrie der raumlichen Anordnung, Ref lexionsei- 

30 genschaften der Obj ektoberf lache oder von spektralen Eigen- 
schaften der Kamera. Trotzdem gibt es bei natUr lichen zwei- 
und dreidimensionalen Objekten typische Farbverteilungen und 
damit auch definierte Strukturen im Farbhistogramm. Hierbei 
wird unter einem Farbhistogramm eine empirische Haufigkeits- 

35 verteilung des Auftretens bestimmter Farbwerte in einem 

Farbbild oder innerhalb eines Objektsegments eines Farbbildes 
verstanden. Dabei wird jedem Punkt eines Farbraums, vorzugs- 
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weise jedem Punkt des dreidimensionalen RGB-Raums ein Histo- 
grammwert, namlich seine Haufigkeit, d. h. die Zahl der 
Bildpunkte, welche diesen Farbwert besitzen, zugeordnet. 
Normiert man ein derartiges Histogramm, so, daft die Summe der 
5 Histogrammwerte liber alle Punkte des Farbraums 1 ergibt, 
spricht man von einem normalisierten Farbhistogramm. Jeder 
Wert dieses Farbhistogramms kann dann als Wahrscheinlichkeit 
fUr das Auftreten eines bestimmten Farbwertes in dem betref- 
fenden Bild interpretiert werden. 1984 zeigte L. A. Shafer, 

10 dafi dichromatische Materialien mit Glanzlichtern im Farbhi- 
stogramm ein Parallelogramm bilden, dessen Eigenschaf ten von 
Korper- und Oberf lachen-Ref lexionsvektoren bestimmt sind. 
Drei Jahre spater beobachteten Klinker und Gershon unabhangig 
voneinander, daft dieses Parallelogramm nicht gleichzeitig 

15 ausgefilllt ist, sondern durch eine T-Form f die auch als Dog- 
Leg bezeichnet wird, beschrieben werden kann (Klinker, G. J., 
Shafer, S. A. , Kanade, T. "Using a color reflecting model to 
separate highlights from objects color". Image Understanding 
Workshop Proceedings, Los Angeles, Februar 1987), (Gershon, 

20 R. The Use of Color in Computational Vision, DHP Disserta- 
tion, University of Toronto, 1987) . Typische Histrogramme von 
Farbobjekten bestehen aus sogenannten Clustern, also zusam- 
menhangenden, mit signif ikanten Werten belegten Bereichen im 
Farbhi s t ogr amm . 

25 

Ausgehend von derartigen Histrogramm-Strukturen werden in der 
vorliegenden Patentanmeldung im folgenden drei Modelle defi- 
niert, die in ihrer unterschiedlichen Komplexitat den unter- 
schiedlichen Ref lexionseigenschaf ten von Objekten Rechnung 

30 tragen. Im Unterschied zu den oben genannten Arbeiten wird 
eine exakte mathematische Beschreibung der Verteilung inner- 
halb der Cluster entwickelt, die sowohl die Richtungskompo- 
nenten als auch die Varianzen der Cluster beinhaltet. Diese 
Modelle sind besonders dazu geeignet, Farbobjekte im Farbhi- 

35 stogrammraum zu reprasentieren. Diese drei Modelle, ein El- 
lipsoid- ein Zylinder- und ein Mischungsdichte-Modell sind in 
ihrer Struktur und Komplexitat so gewahlt, daft sie die typi- 
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schen Histogramme von realen Farbobjekten gut approximieren. 
Im Gegensatz zu frUheren Arbeiten, in denen lediglich die 
Hauptkomponenten der Objekthistogramme untersucht wurden, 
gent es hier urn eine vollstandige und exakte Beschreibung der 
5 objekthistogramme einschliefilich samtlicher Stbreinf lllsse, 
wie Kamerarauschen, Glanzlichter, Ubersteuerung etc. 

Aus einem digitalen Farbbild kann ein Objekthistogramm, also 
eine Hauf igkeitsverteilung auf dem Raum aller Farbwerte unter 
10 Einbeziehung aller Bildpunkte eines Objektes, erzeugt werden. 
Das Objekthistogramm wird vorzugsweise als diskrete, dreidi- 
mensionale Wahrscheinlichkeitsverteilung betrachtet, und 
deshalb wird die Normierung 



15 



H(vHh(vi),..-.h(v„)}, 2>(vj) = 1 



gewahlt. Im folgenden wird die mathematische Beschreibung der 
Histogrammwerte fUr das Ellipsoid- das Zylinder- und das 
20 Mischungsdichtemodell dargestellt. 



Ellipsoid-Modell 

Zur Beschreibung relativ einfacher, kompakter Cluster mit el- 
25 lipsoidformiger Ausdehnung und einer internen Verteilung, die 
durch eine einfache oder eine multivariate, dreidimensionale 
GauBfunktion beschrieben werden kann eignet sich eine Gaufi- 
funktion mit diagonaler Kovarianzmatrix . Ein derartiges 
Modell ist ftlr einfache Farbobjekte geeignet, die relativ 
30 gleichmaliig beleuchtet werden. Einerseits hat diese Funktion 
durch ihre achsensymmetrischen Eigenschaf ten nur begrenzte 
AnpassungsfShigkeit. Andererseits mUssen nur sechs freie 
Parameter bestimmt werden. Erweitert man diese Funktion urn 
die Kovarianzen so erhalt man die allgemeine multivariate 
35 Normalverteilung mit nichtverschwindenden Kovarianzen. Mit 
dieser Funktion k&nnen auch Cluster beschrieben werden, die 
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z. B. achsensymmetrisch zur Diagonalen der xy-Ebene sind. Be- 
achtet man die Symmetrie der Kovarianzmatrix, dann sind bei 
dieser Funktion neun freie Parameter zu bestimmen. 

5 Prinzipiell lassen sich die Parameter mit den Standardglei- 
chungen der Wahrscheinlichkeitsrechnung direkt bestimmen. Zur 
Verbesserung der Genauigkeit benutzen wir zusatzlich ein 
iteratives Verfahren, das die Fehlerquadrate 

10 ~- ii 

E(p) = X[ f ( v i«P)- h ( v i)] 2 
i 

minimiert. Dabei enthalt p die unbekannten Funktionsparame- 
ter. Als Startwerte fttr das iterative Verfahren werden die 

15 Ergebnisse der direkten Parameterbestimmung benutzt. Zur 

Minimierung von E (p) kann z. B. ein statistisches Optimie- 
rungsverf ahren fttr mehrere Variablen ohne Nebenbedingungen 
eingesetzt werden (Papageorgiou, M. Optimierung: statische, 
dynamische, stochastissche Verfahren fttr die Anwendung, R. 

20 Oldenbourg Verlag (1991)). 

Zylinder-Modell 

Dieses Modell ist fUr lange, annahernd achsensymmetrische 
25 Cluster besonders geeignet, die abschnittsweise durch Zylin- 
derscheiben beschrieben werden kGnnen. Dieses Modell eignet 
sich besonders fttr dreidimensionale Farbobjekte ohne ausge- 
pragte Glanzlichter . Fttr die mathematische Beschreibung 
dieser Clusterform wird der Clusterschwerpunkt b und die 
30 Richtung der Hauptachse a bestimmt. Danach wird eine Koordi- 
natentransformation angewendet, so dafc die x-Achse in Rich- 
tung der Clusterhauptachse zeigt. Der gewichtete Cluster- 
schwerpunkt berechnet sich aus 

35 
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b = -Xv i h(v i ). 
n i=1 



Durch die Berechnung der Eigenvektoren, 



A = QSR T mit A=[h(v 1 )(v 1 ~b)...h(v n )(v n -b)] 



und Q = [q-j q 2 q 3 ], S = 



Xi 0 0 

0 X 2 0 
0 0 X 3 



, R = [r r r n ] 



wird die Hauptachse a=ql bestimmt, 



Im Unterschied zur Ublichen Eigenwertanalyse im dreidimensio- 
nalen Vektorraum werden hier die Histogrammwerte als Gewichte 
15 der einzelnen Vektoren mit einbezogen. Die Gleichung filr die 
Koordinatentransformation lautet dann 



v- =(vi-b)R y R 2 far i=l...n 



20 dabei sind Ry bzw. Rz die Rotationsmatrizen fur die Rotation 
um die y- bzw. die z-Achse. Die Rotationswinkel ergeben sich 
direkt aus dem Richtungsvektor a. Jetzt wird auf der x'-Achse 
eine neue Skalierung mit Al-Schritten und eine Diskretisie- 
rung mit leZ vorgenommen. Damit wird der Cluster in dUnne 

25 Scheiben eingeteilt, deren Histogrammwerte hlfx^y') z. B. 
mit einer zweidimensionalen Gaufcfunktion 




30 approximiert werden kdnnen. 
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Wie beim Ellipsoid-Modell kann diese Beschreibung durch die 
Kovarianzen erweitert werden. FUr erh&hte Genauigkeit wird 
auch hier ein iteratives Verfahren eingesetzt. Ftir kleine Al 
kann das Zylinder-Modell achsensymmetrische Clusterf ormen 
5 sehr genau beschreiben. 

Mischungsdichte-Modell 

Dieses Modell beschreibt den Cluster als Mischungsdichte von 
10 Dichtefunktionen. Das Modell kann beliebig geartete Cluster 
beschreiben und eignet sich daher ftir komplexe Farbobjekte 
mit Glanzlichtern, Textur etc. Auch das oben erwahnte T- 
formige Ref lexionsmodell kann mit dem Mischungsdichte-Modell 
beschrieben werden. 

15 

Hierbei ist zu beachten, daii fUr die vollstandige Reprasenta- 
tion eines Farbobjektes auch mehrere Modelle gleicher oder 
unterschiedlicher Art kombiniert werden konnen. Ein zweifar- 
biges dreidimensionales Objekt mit einem Glanzlicht kann sich 
20 z . B . aus zwei zylinderf brmigen und einem ellipsoiden Cluster 
zusammensetzen . 

Das Mischungsdichtemodell wird durch die Summation von i 
gewichteten Dichtefunktionen beschrieben 

25 

p(v k |0) = ^a r n(v k ,6j) mit £aj =1 und a^O 
i i 

wobei n(v k ,8j) eine beliebige Dichtefunktion sei kann. 8j 
30 enthalt die Parameter einer Dichtefunktion, 0 enthalt die 
Parameter 9j und die Gewichte 04 von alien i Dichtefunktio- 
nen. Die Parameter werden mit dem EM-Algorithmus (expected 
maximum) bestimmt. Bei diesem iterativen Verfahren sind die . 
Aktualisierungsgleichungen ftir die nachste Interation gegeben 
35 durch 
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n 



Xh(v u )-p c (i|v k ) £ v k h(v k )p c (i|v k ) 



n 



£h(v k ) £h(v k )p c (i|v k ) 
k=1 k«1 



und 



i(v k -Mf)(v k ^f) T h(v k )p=0|v w) af . n(vt|ef) 

*r=^i s wobei p c oivk)~ ; £ 

5>(v k )p c (i|v k ) 
k=1 



Im Unterschied zum Standard-EM-Algorithmus berUcksichtigt 
10 diese Formulierung auch die Gewichtung der Histogrammelemente 
h(v) . 

Ein fttr Zwecke dieser Patentanmeldung geeigneter Uberblick 
liber den Problembereich des EM-Algorithmus und die Darstel- 

15 lung eines Anwendungsbeispiels findet sich z. B. bei (Redner, 
R. A. und Walker, H. F. Mixture Densities, Maximum Likelihood 
and the EM Algorithm. SIAM Review 26, 2 (April 1984), 195 - 
239), (Nowlan, S. J. Maximum Likelihood Competitive Learning. 
In Advances in Neural Information Processing Systems 4, 574 - 

20 582, 1990) . 

Bei vielen bekannten Verfahren zu histogrammbasierten Farb- 
bild-Segmentierung wird der Intensitatsanteil der Farbe durch 
die Berechnung von Farbwertanteilen eliminiert (Richter, M. 

25 Einftlhrung in die Farbmetrik, Walter de Gruyter, 2. Aufl. 

1980) und die Klassif ikation in der zweidimensionalen Ebene 
die auch als Farbtafel bezeichnet wird, durchgeftthrt 
(Batchelor, B.G. "Color Recognition in Prolog", in SPIE 
Machine Vision Applications, Architectures and Systems Inte- 

30 gration, SPIE, 1992) . Diese Normierung bedingt einerseits ei- 
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ne gute Farbkonstanz hat aber andererseits den Nachteil, daB 
hierdurch die Dimension des Farbraums um 1 reduziert wird und 
hierdurch unter Umstanden wichtige Klassif ikationsmerkmale 
verloren gehen. In diesem Zusammenhang eignen sich die oben 
5 beschriebenen Modelle ftlr die Farbbildsegmentierung im 

dreidimensionalen Farbraum mit den beiden Klassen "Objekt" 
und "Hintergrund" . Dazu muB der kontinuierliche Wertebereich 
des Histogramms bzw. der parametrisierten Modellf unktion die 
das Histogramm reprasentiert , in einen binaren Wertebereich 
10 umgewandelt werden. Bei alien drei Modelien wird die Binari- 
sierung durch eine einfache Schwellwertbildung erreicht 



Der Schwellwert e ist abhangig von der angestrebten Genauig- 
keit der Farbobjekt-Segmentierung und der Farbverteilung im 
Objekthintergrund. Ist der Objekthintergrund bekannt, so kann 

20 die Schwellwertbestiramung automatisiert werden. Die binari- 
sierten, dreidimensionalen Model If unktionen lassen sich 
direkt dazu verwenden, in einem Farbbild die Klassif ikation 
Ob jekt /Hintergrund durchzufiihren. Diese Losung ist aber weder 
besonders speichersparend noch besonders zeitef f izient . 

25 Haufig ist es deshalb, gerade bei echtzeitf ahigen Implemen- 
tierungen des Verfahrens vorteilhaft, die Modellf unktionen 
durch Tabellen mit einem effizienten Zugrif f smechanismus zu 
reprasentieren. Das erf indungsgemafie Verfahren wurde fUr alle 
drei beschriebenen Modelle auf reale Bilddaten angewendet und 

30 die jeweiligen Approximationsf ehler miteinander verglichen. 
Die verwendeten RGB-Farbbilder wurden mit einer CCD-Kamera 
aufgenommen. Als Lichtguellen wurden Neonnitrid-Lampen mit 
einer Farbtemperatur von 3200 Kelvin verwendet. Die Histo- 
gramme haben jeweils eine Aufl6sung von 64 x 64x 64 Farbwer- 

35 ten. Die Qualitat der drei Model If unktionen wurde mit Hilfe 
von realen Bildern verglichen. Als Mafi ftlr die Qualtitat 




15 
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wurde die Summe der quadratischen Fehler verwendet. Wie zu 
erwarten erreicht das flexibleste, namlich das Mischungsdich- 
te-Modell fUr alle Bilder die jeweils geringsten Abweichungen 
und ist damit am besten geeignet, Farbobjekthistogramme zu 
5 approximieren. Je nach Anwendung kOnnen jedoch auch die 
anderen Modellf unktionen Vorteile aufweisen, da sie eine 
einfachere und weniger aufwendigere Beschreibung von Farbbil- 
dern ermttglichen. 

10 In dieser Patentanmeldung wurden die folgenden 
Verof fentlichungen zitiert: 

1. Shafer, S. A. Optical phenomena in computer Vision, 
proceedings of the CSCSI-84, Canadian Society for 

15 Computational Studies of Intelligence, London, Ontario, 
Canada, May 1984. 

2. Nayar, S. K., Ikeuchi, K., und Kanada, T. Surface 
Reflection: Physical and Geometrical Perspectives, PAMI 13,7 

20 {July 1991) , 611 - 634. 

3. Celenk, M. A., Color Clustering Technique for Image 
Sementation, Computer Vision, Graphics and Image Processing 
52 (1990) , 145 - 170. 

25 

4. Swain, M. J. und Ballard, D. H., Color Indexing. 
International Journal of Computer Vision 7 (1991), 11 - 32) 
sowie zur dreidimensionalen Rekonstruktion. 

30 5. Sato, Y. und Ikeuchi, K., "Temporal-Color Space Analysis", 
Carnegie-Mellon-University, Technical Report No. CMU-CS-92- 
207, November 1992. 

6. Klinker, G. J., Shafer, S. A., Kanade, T. "Using a color 
35 reflecting model to separate highlights from objects color". 
Image Understanding Workshop Proceedings, Los Angeles, Febru- 
ar 1987. 
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7. Gershon, R. The Use of Color in Computational Vision, DHP 
Dissertation, University of Toronto, 1987. 

5 8. Papageorgiou, M. Optimierung: statische, dynamische, 
stochastissche Verfahren fttr die Anwendung, R . Oldenbourg 
Verlag (1991) . 

9. Redner, R. A. und Walker, H. F. Mixture Densities, 

10 "Maximum Likelihood and the EM Algorithm". SIAM Review 26, 2 
(April 1984), 195 - 239. 

10. Nowlan, S. J. "Maximum Likelihood Competitive Learning", 
in Advances in Neural Information Processing Systems 4, 574 - 

15 582, 1990. 

11. Richter, M. Einflihrung in die Farbmetrik, Walter de 
Gruyter, 2. Auf 1 . 1980. 

20 12. Batchelor, B.G. "Color Recognition in Prolog", in SPIE 
Machine Vision Applications, Architectures and Systems Inte- 
gration, SPIE, 1992. 
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Patentansprtiche 

1. Verfahren zur Segmentation von digitalen Farbbildern mit 

5 Hilfe eines elektronischen Datenverarbeitungs systems, bei dem 
mindestens ein binarisiertes Farbhistogramm, welches die 
charaJcteristischen Farbeigenschaf ten mindestens eines abge- 
bildeten Objekts beschreibt, dazu verwendet wird, zu ent- 
scheiden, ob ein Bildpunkt eines in Objektsegmente zu zerle- 
10 genden Farbbildes zu einem bestimmten Objektsegment gehGrt 

Oder nicht, wobei geprUft wird, ob dem Farbwert dieses Bild- 
punktes ein Wert des zu diesem Objekt geh6renden binari- 
sierten Farbhistogramms zugeordnet ist, der auf die Zugeh6- 
rigkeit dieses Bildpunkts zu diesem Objektsegment hinweist. 

15 

2. Verfahren nach Anspruch 1, bei dem ein binarisiertes 
Farbhistogramm in Form einer bin&rwertigen Tabelle im Da- 
tenverarbeitungssystem gespeichert wird, welche jedem Farb- 

20 wert, der zu einem durch dieses Farbhistogramm charakte- 

risierten Objekt gehort, einen ersten binaren Wert und alien 
anderen Farbwerten den entgegengesetzten binaren Wert zuord- 
net. 

25 

3. Verfahren nach Anspruch 1, bei dem Werte eines binarisier- 
ten Farbhistogramms durch Anwendung einer Schwellwertope- 
ration auf ein normalisiertes Farbhistogramm ermittelt wer- 
den, welches nicht in Form einer Wertetabelle, sondern in Ge- 

30 stalt eines Satzes von Parametern einer parametrischen 

Funktion Oder eines Satzes von parametrischen Funktionen in 
dem Datenverarbeitungssystem gespeichert wird. 

35 4. Verfahren nach Anspruch 3 f bei dem die Werte der Parameter 
schrittweise an eine sich zeitlich verandernde Beleuchtungs- 



ERSATZBLATT 



WO 95/09403 



PCT/DE94/01117 



14 

situation einer zeitlichen Folge digitaler Bilder angepafct 
werden. 

5. Verfahren nach einera der vorhergehenden Ansprtiche, bei dem 
dreidimensionale Farbhistogramme verwendet werden. 
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